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United  States  Air  Force  Space  Command  spends  billions  of  dollars  each  year  acquiring  and 
developing  launch  vehicles  and  space  systems.  The  space  systems  in  orbit  must  continu¬ 
ally  meet  defensive  and  offensive  requiremenfs  and  remain  inferoperable  over  time.  Space 
Command  can  launch  additional  space  sysfems  only  if  if  has  a  launch  vehicle  of  sufficienf 
capabilify.  Space  plarmers  using  space  and  missile  optimization  analysis  (SAMOA)  consider  a 
24-year  fime  horizon  when  defermining  which  space  assefs  and  launch  vehicles  fo  fund  and 
procure.  A  key  fool  wifhin  SAMOA  is  an  infeger  linear  program  called  fhe  space  command 
optimizer  of  ufilify  foolkif  (SCOUT)  fhaf  Space  Command  uses  for  long-range  planning. 
SCOUT  gives  plarmers  insighf  info  fhe  armual  funding  profiles  needed  fo  meef  Space  Com¬ 
mand's  acquisition  goals.  The  1999  porffolio  of  74  sysfems  will  cosf  abouf  $310  billion  and 
includes  sysfems  fhaf  can  liff  safellifes  info  orbif;  yield  information  on  space,  surface,  and 
subsurface  evenfs,  acfivifies,  and  fhreafs;  and  desfroy  ferresfrial,  airborne,  and  space  fargefs. 
{Planning:  government.  Programming:  integer.) 


"Therefore  doth  heaven  divide  the  state  of  man  in  divers 
functions  setting  endeavor  in  continual  motion." 

William  Shakespeare,  Henry  V 

he  Air  Force  creafed  Space  Command  in  1982  fo 
enhance  fhe  defense  of  fhe  Unifed  Sfafes  fhrough 
space  superiorify  and  fo  profecf  fhe  counfry  from 
weapons  of  mass  desfrucfion  (Unifed  Sfafes  Air  Force 
2000).  Space  Command  has  five  primary  mission 
areas:  space  supporf,  space  confrol,  force  enhance- 
menf,  force  applicafion,  and  mission  supporf.  The 
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space  support  mission  area  launches  satellites  and 
other  payloads  into  space  and  monitors  them.  The 
space  control  mission  area  monitors  and  counters  for¬ 
eign  acfivifies.  The  force  enhancemenf  mission  area 
provides  information  on  weafher,  navigafion,  infelli- 
gence,  and  fhreafs,  and  provides  communicafions. 
The  force  applicafion  mission  area  mainfains  and 
operafes  an  inferconfinenfal  ballisfic  missile  sysfem. 
The  mission  supporf  mission  area  provides  fhe  foun¬ 
dation  for  all  ofher  mission  areas  fhrough  fhe  deparf- 
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merits  of  civil  engineering,  logistics,  security  forces, 
space  training,  education  and  exercise,  and  medicine. 

Space  Command  spends  billions  of  dollars  a  year 
procuring  and  deploying  launch  vehicles  and  space 
systems  required  for  mission  area  tasks.  By  system,  we 
mean  an  existing  system  or  a  concept  for  a  future  sys¬ 
tem.  Every  two  years.  Space  Command  updates  its 
strategic  master  plan  that  delineates  the  systems  to 
procure.  The  strategic  master  plan  is  the  foundation 
for  Space  Command's  contribution  to  the  program 
objective  memorandum  submitted  to  the  secretary  of 


defense.  The  program  objective  memorandum  is  a 
compendium  of  funding  requests  from  all  the  military 
services  and  defense  agencies  for  the  next  six  fiscal 
years.  Its  purpose  is  to  justify  resource  requirements 
and  programs  that  satisfy  the  secretary's  defense¬ 
planning  guidance. 

Plarming  the  procurement  and  deployment  of 
launch  vehicles  and  space  systems  and  justifying  their 
costs  is  challenging.  The  systems  are  sophisticated 
and  costly  (Table  1).  For  example,  space-based  radar 


System 


Annual  Cost 
FOC  Life  ($  million) 


Information  systems  or  programs 


National  environment  monitoring 
satellite  system 

Will  provide  global  data  from  various  altitudes  with  weather 
satellites  in  different  orbits 

12 

16+ 

516 

National  polar  orbiting  system 

Will  aid  in  acquiring  information  about  the  terrestrial  and  space 
environment  needed  for  mission  planning 

10 

24 

152 

Security  forces  modernization 
program 

Provides  vehicles,  alarm  systems,  encryption  devices,  motion 
detectors,  etc.,  to  enhance  the  security  of  launch  facilities 
and  weapon  storage  areas 

0 

26+ 

7 

Space-based  radar  system 

Will  detect  terrestrial  and  airborne  objects 

10 

20+ 

1,022 

Launch  systems 

Atlas  and  Delta  launch  vehicles 

Provide  launches  for,  for  example,  global-positioning  systems 
and  the  space-based  radar 

0 

6 

33 

Conventional  strike  system 

Used  as  a  platform  to  deliver  precision-guided  bombs  at 
high  velocity  to  terrestrial  targets 

0 

25+ 

50 

Evolved  expendable  launch  vehicle 

Will  provide  rapid  launches  of,  for  example,  global-positioning 
systems  and  the  space-based  laser  more  readily  and  cheaply 
than  current  launchers 

3 

21 

536 

Space  maneuver  vehicle 

Will  provide  rapid  launches  of,  for  example,  global-positioning 
systems  and  the  space-based  laser,  into  various  orbits 

8 

22+ 

425 

Defense  sysfems 

Helicopter  replacement  system 

Will  provide  upgrades  (new  airframes  or  updates)  to  the  fleet 
of  helicopters  (currently  25  years  old) 

9 

26+ 

18 

Helicopter  sustainment  system 

Sustains  the  operational  capability  of  63  helicopters  used 
for  command  and  control 

0 

26+ 

15 

Peacekeeper  sustainment  system 

Maintains  the  capability  of  the  Peacekeeper  intercontinental 
ballistic  missile  to  deliver  up  to  10  independently  targeted 
warheads  with  great  accuracy 

0 

14 

201 

Space-based  laser  Will  deliver  through  many  satellites  lethal  thermal  energy  to 

ground,  airborne,  and  space  targets 

FOC — years  from  fiscal  year  2001  until  full  operational  capability. 

16 

26+ 

1,209 

Life — number  of  years  of  pianned  operation. 

+ — the  system  is  planned  to  remain  operational  until  at  least  the  end  of  the  planning  horizon. 


Table  1:  A  sample  of  space  systems  shows  their  anticipated  years  of  operation  and  their  average  annual  cost.  Space  Command  depends  on  sophisticated 
and  costly  systems,  such  as  these,  to  achieve  its  goal  of  air  and  space  superiority.  Each  candidate  system  may  offer  options  with  various  development 
and  operational  schedules. 


2 


Interfaces 
Vol.  33,  No.  4,  July-August  2003 


BROWN,  DELL,  HOLTZ,  AND  NEWMAN 

US  Air  Force  Space  Command 


CN(NC\iCSiCNCN(NC\iCSiCSiCN(N 


Figure  1:  By  adopting  a  candidate  system,  Space  Command  commits  fixed  expenditures  over  many  years.  It 
would  bear  most  of  the  $44  billion  cost  for  this  particular  system  from  fiscal  years  2014  through  2020  when  most 
of  its  components  would  be  launched  Into  space.  This  system  would  achieve  full  operational  capability  (FOC)  in 
2020. 


will  be  used  to  detect  terrestrial  and  airborne  objects, 
such  as  troops  and  satellites  that  may  otherwise  be 
obscured  in  the  visible  spectrum.  This  system  has 
an  average  yearly  cost  of  over  $1  billion.  The  space 
maneuver  vehicle  is  a  concept  for  a  fufure  sysfem 
expecfed  fo  help  Space  Command  mainfain  opera- 
fional  safellifes;  if  has  a  projecfed  yearly  cosf  of  $425 
million.  The  conventional  sfrike  launch  sysfem  is  used 
fo  propel  precision-guided  bombs  af  high  velocify  fo 
ferresfrial  fargefs.  If  fhe  cosfs  are  spread  over  24  years 
of  operafion,  fhe  launch  sysfem  will  cosf  an  aver¬ 
age  of  $50  million  yearly.  The  space-based  laser  will 
deliver  lefhal  fhermal  energy  via  safellifes  fo  ground, 
airborne,  and  space  fargefs  and  has  an  average  yearly 
cosf  of  over  $1  billion. 

These  sysfems  require  high  up-fronf  expenses 
(Figure  1)  compared  wifh  fhose  currenfly  in  operafion 
or  being  shuf  down.  They  usually  require  years  of 
research  and  developmenf  before  fhey  become  opera- 
fional.  For  example,  a  launch  vehicle  and  fhe  corres¬ 
ponding  sysfem  fo  be  launched  require  exfensive 
preparation  for  deploymenf,  including  ground  sup- 
porf  and  persormel  framing.  Once  a  space  sysfem  has 
been  launched,  fhe  cosf  of  mainfaining  if  is  a  small 
parf  of  ifs  fofal  (life-cycle)  cosf,  consisting  primarily 
of  fhe  cosfs  of  operating  and  mainfaining  ground  sfa- 
fions  and  persormel. 


We  describe  an  infeger  linear  program  called  fhe 
space  command  optimizer  of  ufilify  foolkif  (SCOUT) 
and  ifs  use  wifhin  Space  Command's  space  and  mis¬ 
sile  optimization  analysis  (SAMOA)  fo  assemble  fhe 
1997  and  1999  sfrafegic  masfer  plans  submitted  fo 
Congress.  Early  in  SCOUT's  developmenf,  fhe  US  Air 
Force  asked  us  fo  refine  fhe  mafhemafical  opfimiza- 
fion  model  for  SCOUT  and  find  ways  fo  expeditiously 
solve  if.  We  mef  fhese  requesfs  befween  1997  and 
1999.  SCOUT  is  a  capifal-budgefing  model  wifh  some 
disfinguishing  feafures:  If  is  large  and  includes  a  long 
time  horizon,  and  if  accounfs  for  many  dependenf 
and  S5mergisfic  sysfem  alfernafives  and  several  f5rpes 
of  budgef  consfrainfs. 

Overview  of  SAMOA 

SAMOA  is  a  collecfion  of  analysis  fechniques  Space 
Command  uses  fo  selecf  from  hundreds  of  candidafe 
sysfems  a  sef  fhaf  besf  safisfies  ifs  requiremenfs  over  a 
24-year  horizon.  Each  sysfem  option  consisfs  of  a  sys¬ 
fem  f5q)e,  such  as  a  launch  vehicle  (Eigure  2),  safellife, 
or  radar,  and  fhe  sfarf  and  sfop  dafes  of  use.  The  num¬ 
ber  of  launches  required  by  t5rpe  of  vehicle  and  year 
is  an  imporfanf  consideration.  Space  Command  used 
SAMOA  in  1997  and  1999  fo  develop  Space  Com¬ 
mand's  sfrafegic  masfer  plan. 
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Figure  2:  A  Titan  IVB  missiie  iaunches  a  sateiiite  from  Cape  Canaverai. 
This  expendable  launch  vehicle  can  boost  up  to  47,800  pounds  Into  low- 
Earth  orbit  or  more  than  12,700  pounds  into  geosynchronous  orbit  22,300 
miies  above  Earth.  The  payload  joins  a  consteliation  of  similar  satellites 
that  Space  Command  uses  to  provide  early  warning  of  missile  launches 
worldwide  (US  Air  Force  2001).  The  iauncher  and  fhe  safellite  are  compo- 
nenfs  of  separafe  space  systems,  but  the  sateiiite  requires  the  iauncher. 


SAMOA  consists  of  five  sfeps:  mission  area  assess- 
menf,  mission  needs  analysis,  mission  solution  analy¬ 
sis,  portfolio  selecfion,  and  refined-porffolio  selection. 

In  fhe  assessmenf  sfep,  mission  area  feams  follow 
currenf  adminisfrafion  guidance  fo  divide  mission 
areas  info  measurable  operational  fasks  fhaf  Space 
Command  needs  fo  accomplish.  Each  planning  area 
consisfs  of  a  sef  of  goals  or  fargef  capabilities,  and 
achieving  each  fargef  capabilify  requires  fhaf  Space 
Command  perform  some  sef  of  fasks.  For  example, 
fo  achieve  aerospace  superiorify  if  musf  dominafe  fhe 
air  and  operations  in,  from,  and  fhrough  space.  Air 
domination  consisfs  of  two  tasks:  suppressing  adver¬ 
saries'  air  defenses  and  neufralizing  adversaries'  air 
and  cruise  missile  capabilities.  Table  2  shows  fhe  eighf 
planning  areas  wifh  fheir  associafed  capabilities. 


Planning  Areas 


Associated  Capabilities 


Aerospace  superiority 
Rapid  global  mobility 

Global  attack  and 
precision  engagement 
Information  superiority 


Global  awareness  and 
command  and  control 
Agile  combat  support 

Quality  people 
Innovation 


To  dominate  air  and  space  operations 
To  deploy  space  assets  to  provide  access  to, 
from,  and  through  space 
To  attack  surface  targets 

To  conduct  offensive  and  defensive 
counfer-information  operations  and  to  gain 
and  exploit  information  on  events  and  threats 
To  monitor  and  assess  conditions 
and  to  plan  and  execute  military  operations 
To  protect  and  sustain  forces  and  to  support 
military  and  government  installations 
To  recruit,  train,  promote,  and  retain  personnel 
To  support  new  developments 


Table  2:  Mission-area  assessment  organizes  Space  Command’s  capabi¬ 
lities  into  eight  pianning  areas.  Each  planning  area  consists  of  a  set  of 
capabilities,  and  each  capabiiity  requires  that  some  set  of  tasks  be  com- 
pieted.  For  exampie,  achieving  aerospace  superiority  requires  dominating 
operations  in,  from,  and  through  space.  Air  domination  consists  of  two 
tasks:  suppressing  adversary  air  defenses  and  neutraiizing  adversaries’ 
air  and  cruise  missiie  capabilities.  Space  domination  consists  of  five 
tasks:  protecting  friendly  (allies’)  space  capabiiities,  protecting  friendly 
missile  capabilities,  neutralizing  adversaries’  space  capabiiities,  provi¬ 
ding  national  and  theater  missile  defense,  and  operating  space  assets. 


In  the  needs  analysis  step,  the  teams  identify  the 
end  objectives  for  each  task  and  any  existing  shortfall 
Space  Command  has  in  achieving  a  particular  task 
with  a  current  system.  The  teams  score  current  sys¬ 
tems  against  tasks  and  assign  measures  of  shortfall 
that  indicate  a  system's  complete,  partial,  or  lack  of 
coverage  with  respect  to  meeting  a  task. 

In  the  mission  solution  analysis  step,  the  teams 
weight  tasks  to  indicate  priority,  determine  the  abil¬ 
ity  of  candidate  systems  to  fulfill  tasks  (Parnell  et  al. 
(1998)  describe  such  an  assessment),  assess  the  costs 
of  systems,  and  arrive  at  the  projected  budget  for 
each  year  throughout  the  24-year  plarming  horizon. 
A  candidate  system's  score  is  the  weighted  sum  of 
its  contribution  for  each  measure  toward  the  cove¬ 
rage  (or  value)  it  alone  provides  for  each  applicable 
task.  This  score  is  normalized  and  rounded  to  the 
nearest  integer  in  the  interval  [0, 10].  The  contribu¬ 
tion  from  several  candidate  systems  that  perform  the 
same  task  can  be  the  maximum  contribution  from 
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and  B  and  C 

Figure  3:  Space  systems  may  perform  better  as  synergistic-group  systems.  For  a  particular  task,  the  synergistic- 
group  system  A  and  B  performs  better  than  either  of  its  components  does  independently.  The  synergistic-group 
system  A,  B,  and  C  also  offers  synergistic  performance.  Other  combinations  may  not.  The  horizontai  bar  divid¬ 
ing  the  performance  of  each  synergistic-group  system  shows  the  contribution  of  the  best  component  task;  any 
combined  performance  in  excess  of  the  contribution  of  the  best  component  task  is  synergistic.  Accounting  for 
synergy  among  systems  is  difficult  when  seeking  to  procure  a  maximal-performance  portfolio  of  space  assets. 


any  one  of  them,  or  perhaps  more  than  this  maxi¬ 
mum  if  the  systems  act  as  a  s3mergistic-group  sys¬ 
tem  (Figure  3),  which  we  define  as  contributing  more 
towards  a  particular  task  than  what  an  individual  sys¬ 
tem  would  contribute,  but  not  necessarily  more  than 
the  sum  of  the  contributions  from  each  system  in  the 
group.  For  example,  when  operating  alone,  the  mil- 
star  satellite,  which  encompasses  an  information  sys¬ 
tem  that  links  ground,  sea,  undersea,  and  airborne 
systems,  provides  80  percent  of  what  is  needed  to 
perform  the  task  of  providing  global-satellite  commu¬ 
nications;  the  extremely  high  frequency  polar-interim 
system,  an  information  system  that  provides  satel¬ 
lite  communications  for  the  polar  regions  not  reached 
by  other  satellites,  independently  provides  70  per¬ 
cent  of  what  is  needed  to  perform  the  same  task;  the 
global-broadcast  system,  another  information  system 
providing  large-bandwidth  one-way  communications, 
achieves  80  percent  of  this  task;  and  the  defense  satel¬ 
lite  communication  system,  an  information  system 
that  provides  high-priority,  secure  communication 
between  ground,  sea,  and  air  units  of  the  US  mil¬ 
itary  and  other  government  agencies,  lends  80  per¬ 
cent  towards  performing  this  task.  Together,  and  only 
together,  these  systems  acting  as  a  s3mergistic-group 


system  provide  90  percent  of  what  is  needed  to  per¬ 
form  this  task. 

In  the  portfolio  selection  step,  SCOUT  selects  a 
set  of  candidate  systems  that  best  meet  Space  Com¬ 
mand's  objectives  while  adhering  to  system  opera¬ 
tional  constraints  and  budget  limitations. 

In  the  refined-portfolio  selection  step.  Air  Force  offi¬ 
cers  rely  on  their  expert  judgment  to  evaluate  and 
modify  the  set  of  systems  that  SCOUT  has  selected. 
The  officers  refine  the  recommendations  based  on 
political  considerations  and  other  factors  not  easily 
stated  mathematically  and  thus  not  in  SCOUT. 

The  mission  area  teams  gather  and  prepare  much 
of  scout's  data  in  the  first  three  steps  of  SAMOA: 
mission  area  assessment,  mission  needs  analysis,  and 
mission  solution  analysis.  The  teams  categorize  these 
data  in  the  following  seven  groups:  task  coverage 
scores,  system  timing,  launch  timing,  system  and 
launch  vehicle  armual  costs,  per-launch  costs,  launch 
requirements,  and  budget  restrictions. 

Specifically,  the  teams  assess  each  system's  ability 
to  perform  each  relevant  task  over  three  epochs:  near- 
term  (first  six  years),  mid-term  (next  eight  years),  and 
far-term  (the  remaining  10  years). 
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Associated  with  each  system  is  a  list  of  possible 
start  and  stop  years.  In  addition,  the  contractor  buil¬ 
ding  the  system  specifies  fhe  lead  fime  for  each  sys- 
fem,  fhaf  is,  fhe  number  of  years  before  if  will  become 
operational.  By  including  lead  times,  fhe  feam  enables 
fhe  model  fo  accounf  for  fhe  cosf  of  fhe  sysfem  during 
fhe  years  if  is  nof  in  operation. 

Each  sysfem  has  a  sef  of  pofenfial  launch  times. 

The  yearly  sysfem  and  launch-vehicle  cosfs  (excepf 
per-launch  cosfs)  run  from  fhe  firsf  year  of  research 
and  developmenf  fhrough  fhe  lasf  possible  year  of 
operation. 

The  per-launch  cosfs  for  each  launch  vehicle  are  a 
function  of  fhe  operafional  dafes  of  fhe  sysfems  fhaf 
require  launches  and  fhe  number  of  fimes  a  launch 
vehicle  provides  launches  over  ifs  lifetime.  The  fofal 
cosfs  associafed  wifh  fhe  latter  are  accounfed  for  by 
specifying  for  each  launch  vehicle  (1)  which  launch 
vehicles  are  capable  of  launching  and  fechnologically 
available  fo  launch  a  given  sysfem  info  orbif,  (2)  fhe 
armual  number  of  launches  required  fo  build  and 
mainfain  fhe  sysfem  consfellafion,  and  (3)  fhe  per- 
launch  cosfs  for  a  launch  vehicle. 

The  carrying  capacify  of  each  f5rpe  of  launch  vehi¬ 
cle  dicfafes  which  payloads  if  can  launch.  The  launch 
requiremenfs  also  specify  how  many  launches  each 
sysfem  requires  each  year. 

Based  on  congressional  esfimafes.  Air  Force  officers 
specify  fhe  budgef  for  each  year  and  each  sef  of  years 
fhroughouf  fhe  plarming  horizon. 

After  fhe  feam  assembles  fhese  dafa  in  fhe  firsf 
fhree  sfeps  of  SAMOA,  SCOUT  selecfs  opfimal  porf- 
folios,  and  fhe  Air  Force  officers  refine  fhe  resulting 
solutions.  In  fhe  remainder  of  fhis  paper,  we  focus  on 
fhe  two  last  steps  in  SAMOA. 

Selecting  an  Optimal  Portfolio 
Using  SCOUT 

Once  the  teams  define  fask  requiremenfs  and  assess 
fhe  abilify  of  each  candidafe  sysfem  and  S5mergisfic- 
group  sysfem  fo  meef  fhese  requiremenfs,  SCOUT 
unravels  all  fhe  complex  inferacfions  among  candi¬ 
dafe  sysfem  options,  including  when  Space  Com¬ 
mand  can  adopf  fhem  and  whaf  years  if  musf 


fund  fhem,  and  selecfs  an  opfimal  porffolio  of 
invesfmenfs. 

Brown  ef  al.  (2003)  characferize  SCOUT  as  a  long- 
ferm  capifal-plarming  model,  in  confrasf  fo  civi¬ 
lian  long-ferm  capifal-budgefing  models  (Clark  ef  al. 
1989,  Weingarfner  1963).  Relafed  milifary  optimiza¬ 
tion  models  have  been  reporfed  in  fhe  liferafure: 
Brown  ef  al.  (1991)  plarmed  fhe  long-ferm  moderniza- 
fion  of  fhe  US  Army's  helicopfer  fleef  using  a  model 
called  PHOENIX,  Loerch  (1999)  and  Loerch  ef  al. 
(1999)  discuss  fhe  long  history  and  use  of  PHOENIX 
progeny,  while  Donahue  (1992),  Ihde  (1995),  Carr 
(1996),  and  Field  (1999)  presenf  optimization-based 
long-ferm  capifal-plarming  models  using  real  dafa  fo 
solve  a  variefy  of  real  milifary  problems.  Newman 
ef  al.  (2000)  offer  a  comprehensive  liferafure  review. 

SCOUT  recommends  a  mix  of  sysfem  opfions  and 
launches  fhaf  minimizes  shorffalls  in  fask  perfor¬ 
mance  and  fakes  info  accounf  consfrainfs  on  budgef 
and  launch  vehicle  demand  and  availabilify.  If  selecfs 
af  mosf  one  option  for  each  sysfem  over  fhe  plan¬ 
ning  horizon,  follows  logic  governing  fhe  precedence 
and  interdependence  among  candidafe  sysfems,  and 
adheres  fo  bookkeeping  relationships. 

SCOUT  selecfs  candidafe  sysfems  and  launches 
according  fo  rules  governing  fheir  compafibilify  and 
inferdependence.  Launch  capabilifies  musf  be  suffi- 
cienf  fo  provide  fhe  launches  required  for  a  given 
candidafe  sysfem,  launch  vehicle,  and  year.  A  launch 
vehicle  musf  be  operafional  before  if  can  be  used. 
A  candidafe  sysfem  fhaf  depends  on  a  primary  sys¬ 
fem  can  operate  only  if  fhaf  primary  sysfem  is  also 
in  operation  (Figure  4).  For  example,  fhe  securify- 
forces-modernizafion  sysfem  (which  provides  secu- 
rify  for  launch  facilities)  musf  be  operafional  when 
fhe  peacekeeper-susfainmenf  sysfem  (which  main- 
fains  fhe  Peacekeeper  missile)  is  operafional.  Also,  a 
s5mergisfic-group  sysfem  depends  on  all  of  ifs  com- 
ponenf  sysfems. 

A  prerequisite  sysfem  musf  sfarf  operating  before 
a  candidafe  sysfem  fhaf  depends  on  if  can  sfarf 
operating  (Figure  4).  For  example,  fhe  nafional- 
environmenf-moniforing  safellife  sysfem  can  sfarf 
operating  only  after  fhe  nafional-polar-orbifing  sys¬ 
fem,  because  fhe  former  requires  fhe  ground  sfafions 
of  fhe  laffer  for  fracking  ifs  safellifes. 
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Concurrent  dependence: 
system  B 1  may  operate 
only  while  system  A 
operates. 


Prerequisite  dependence: 
system  B2  may  start 
no  earlier  than  system  A 
starts. 
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Contiguous  dependence: 
system  B3  may  start 
only  when  system  A 
ends. 


I 

A  operates 


B3  operates  !  !  !  !  !  !  >. 


year 


Figure  4:  When  a  new  space  system  can  begin  operating  (join  an  operational  porttolio)  depends  on  the  timing 
ot  the  other  systems’  operations.  System  A  starts  operating  during  year  y  and  stops  after  y.  The  concurrent 
dependence  of  candidate  system  B1  on  A  restricts  it  to  operating  oniy  when  A  does.  The  prerequisite  dependence 
of  B2  on  A  prevents  it  from  starting  before  A  does.  The  contiguous  dependence  of  B3  on  A  requires  it  to  start 
operating  right  after  A  ceases  operation.  In  addition  to  these  temporal  dependencies,  candidate  systems  are  aiso 
governed  by  constraints  on  the  portfolio,  such  as  “select  at  most  (or  exactly)  n  of  these,”  and  by  budget. 


A  contiguous-dependent  candidate  system  must 
start  operating  immediately  after  the  related  system 
that  it  replaces  stops  (Figure  4).  For  example,  the 
evolved  expendable  launch  vehicle  must  replace  the 
atlas  and  delta  launch  vehicles  as  soon  as  they  cease 
operation. 

Space  Command  can  procure,  at  most,  one  start- 
date,  stop-date  option  of  a  candidafe  sysfem  over  fhe 
plarming  horizon. 

Space  Command  can  procure,  af  mosf,  one  varia- 
fion  of  a  candidafe  sysfem.  Some  sysfems  fhaf  pro¬ 
vide  fhe  same  value  differ  in  fhe  fechnology  fhey 
employ  and  fheir  use  may  be  mufually  exclusive. 
For  example.  Space  Command  can  choose  eifher 
fhe  helicopfer-replacemenf  sysfem  or  fhe  helicopfer- 
susfainmenf  sysfem  buf  nof  bofh,  because  replacing 
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the  helicopter  fleet  is  mutually  exclusive  with  upgrad¬ 
ing  the  existing  fleet. 

Space  Command  must  procure  one  of  fhe  fwo  or 
more  candidafe  sysfems  fhaf  perform  some  required 
fask.  For  example,  fhe  five  versions  of  space-based 
radar  will  differ  in  how  fhey  frack  ground  fargefs, 
how  fhey  frack  air  fargefs,  how  fhey  reduce  risk 
fo  operafing  persormel,  and  how  much  area  fhey 
cover.  Space  Command  musf  adopf  one  of  fhese 
versions. 

Consfrainfs  on  fhe  annual  Space  Command  bud¬ 
ge!  resfricf  fhe  fofal  plarmed  cosfs,  excepf  launch 
cosfs,  which  are  budgefed  separafely  While  fhe  fully 
operafionally  capable  (FOC)  year  for  a  candidafe  sys¬ 
fem  is  fhe  firs!  year  fhaf  if  confribufes  fo  performing 
required  fasks,  fhe  cosfs  for  a  sysfem  may  begin  many 
years  earlier  and  may  even  confinue  affer  if  ceases 
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operation.  The  bulk  of  the  costs  for  many  systems  go 
for  research,  development,  and  initial  deployment. 

Some  budget  constraints  restrict  total  costs  for  all 
systems  over  five-year  epochs,  admitting  some  flex¬ 
ibility  for  very  expensive  candidate  systems  such  as 
launch  vehicles  that  can  be  manufactured  ahead  of 
time  and  stored  for  future  use. 

The  objective  function  for  SCOUT  expresses  total 
discounted  penalty  dollars,  with  terms  for  penalties 
for  annual  shortfall  in  task  performance  and  for  viola¬ 
tion  of  annual  or  epochal  budget  constraints.  We  can 
adjust  a  penalty  discount  rate  to  reduce  the  influence 
of  far-term  violations  or  not. 

We  give  a  simplified  mathematical  formulation  of 
SCOUT  in  the  Appendix. 

How  Space  Command  Uses  SCOUT 

SCOUT  iteratively  determines  a  set  of  efficient  port¬ 
folios  as  follows.  It  seeks  to  discover  a  good  solution, 
and  when  it  discovers  one  (say,  within  five  percent 
of  integer  optimality),  it  archives  that  portfolio.  We 
add  a  constraint  to  preclude  that  portfolio  from  reap¬ 
pearing  in  the  solution  (Appendix),  and  we  solve  the 
problem  with  this  restriction.  Eventually,  the  optimal 
penalties  grow  as  the  quality  of  the  restricted  solu¬ 
tions  degrades,  until  SCOUT  reaches  a  cutoff  point. 

Among  all  the  selected  portfolios,  specific  candi¬ 
date  investments  may  appear  many  times,  and  we 
take  these  multiple  selections  as  a  signal  that  these 
are  attractive,  robust  candidates.  We  can  fix  alternate 
candidate  systems  or  specific  system  options  in  and 
out  of  seed  portfolios  and  use  SCOUT  to  examine 
the  efficient  fruits  of  these  restrictions.  Ultimately  we 
rely  on  expert  judgment  to  decide  which  portfolio  is 
most  attractive;  this  judgment  is  likely  to  incorporate 
considerations  exogenous  to  the  optimization  model. 
For  instance,  an  expert  might  judge  that  a  portfolio 
includes  too  many  systems  that  depend  on  a  single 
technological  development. 

SCOUT  reports  the  following  for  each  portfolio: 
(1)  each  selected  system,  along  with  its  funding  start 
year,  FOC  year,  and  stop  year;  (2)  the  coverage  each 
selected  system  provides  for  each  relevant  task  dur¬ 
ing  each  year;  (3)  the  maximum  coverage  the  portfolio 
provides  for  a  task  in  each  year;  (4)  the  launchers  to  be 
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used  for  each  satellite  system,  including  the  number 
of  launches  a  selected  launch  system  provides  each 
year;  (5)  per-launch  costs  by  year  and  launch  vehi¬ 
cle;  (6)  system  expenditures  by  year,  excluding  launch 
costs;  and  (7)  total  yearly  expenditures  (excluding 
launch  costs)  compared  with  the  yearly  budget. 

Senior  Space  Command  decision  makers  carefully 
review  the  selected  mix  of  system  options.  They  mod¬ 
ify  the  portfolio  based  on  their  experience  and  judg¬ 
ment.  For  instance,  SCOUT  may  suggest  expenditures 
over  the  budget  that  they  can  mitigate  or  eliminate 
by  modifying  the  funding  profile  of  a  selected  sys¬ 
tem  option.  They  may  S5mchronize  the  start  and  stop 
dates  of  selected  system  options  with  those  of  related 
systems  not  considered  in  the  model.  Congressional 
legislation  may  require  Space  Command  to  choose  a 
candidate  system  that  SCOUT  might  not  otherwise 
recommend. 

Space  Command  uses  SCOUT  initially  without 
forcing  any  selections.  However,  it  is  also  useful  for 
optimally  untangling  the  consequences  of  exogenous 
must-buy  restrictions.  For  instance,  the  political  real¬ 
ity  of  an  administration's  stance  on  missile  defense 
may  force  Space  Command  to  select  certain  technolo¬ 
gies  (or  systems  that  contain  those  technologies). 

Because  SCOUT  considers  a  finite  planning  hori¬ 
zon,  it  suffers  from  end  effects.  SCOUT  cannot  see 
the  benefit  of  procuring  a  system  that  requires  fund¬ 
ing  during  the  planning  horizon  but  provides  little 
operational  capability  before  the  end  of  the  horizon. 
In  the  long  term,  such  systems  may  be  beneficial  or 
deemed  necessary.  For  example,  space-based  radar 
should  prove  valuable  for  many  tasks,  but  because 
it  requires  years  of  funding  before  it  becomes  opera¬ 
tional,  Space  Command  will  begin  to  realize  its  bene¬ 
fits  only  at  the  end  of  the  planning  horizon.  SCOUT 
and  the  strategic  master  plan  both  use  a  24-year  hori¬ 
zon.  The  US  Air  Force  uses  only  the  first  18  years 
of  the  strategic  master  plan  in  planning  its  procure¬ 
ments.  This  mitigates  end  effects. 

SCOUT  sometimes  lacks  sufficient  fidelity  to  dis¬ 
criminate  among  small  differences  in  task  contribu¬ 
tions.  For  example,  it  does  not  differentiate  between 
sensing  objects  in  low,  medium,  or  high  Earth  orbits. 
Some  systems  cannot  sense  low  orbits,  and  some  can¬ 
not  sense  high  orbits.  SCOUT  might  suggest  only 
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a  single  system,  but  an  expert  knows  that  two  are 
needed.  Although  the  modelers  could  restate  the  task 
requirements  in  finer  detail  and  could  repeat  a  lot  of 
analysis,  somefimes  if's  jusf  easier  fo  lef  experfs  fix  a 
problem. 

Senior  plarmers  wifh  experience  and  judgmenf  are 
essential  for  assessing  fhe  qualify  of  proposed  porf- 
folios.  A  senior  SAMOA  feam  chief  for  each  mission 
area  certifies  fhaf  fhe  proposed  porffolio  responds  fo 
fhaf  mission  area's  requiremenfs. 

Decisions 

In  1999,  Space  Command  considered  abouf  200  candi- 
dafe  sysfems  for  adoption  in  fhe  2002-2025  plarming 
horizon,  each  wifh  associafed  options  for  sfarf  and 
sfop  dafes.  The  number  of  options  for  sfarf  and  stop 
dates  varies  dramatically  by  sysfem.  For  example,  a 
safellife  wifh  a  predetermined  sfarf  dafe  and  a  fixed 
life  span  mighf  have  jusf  one  sfarf-sfop  option,  buf  a 
launch  vehicle  fhaf  can  be  selected  af  various  years 
fhroughouf  fhe  horizon  and  fhaf  has  various  possible 
operating  lifetimes  mighf  have  50  sfarf-sfop  opfions. 
The  200  candidate  sysfems  yielded  abouf  5,000  feasi¬ 
ble  sysfem  opfions.  Of  fhe  200  sysfems,  27  were  eifher 
already  operational  or  had  already  been  selected. 
Space  Command  was  required  fo  purchase  an  addi- 
fional  19  sysfems  because  of  congressional  legislation 
or  by  direction  of  senior  officers;  however,  even  for 
fhese  musf-buy  sysfems,  fhe  sfarf  and  sfop  dafes  were 
nof  predetermined  and  consfifufed  an  additional  20 
opfions  per  required  sysfem.  A  fofal  of  74  sysfems 
appeared  in  fhe  final  sfrafegic  masfer  plan  porffolio 
produced  wifh  SCOUT's  help. 

Some  of  fhe  imporfanf  sysfems  recommended  for 
purchase  in  1999  are  (1)  fhe  space-based  laser,  which 
would  help  fhe  US  fo  dominate  air  and  space  opera- 
fions  by  performing  fhe  following  fasks:  suppressing 
adversary  air  defenses,  neufralizing  adversary  air  and 
cruise  missile  capabilities,  neufralizing  adversaries' 
space  capabilities,  providing  nafional  and  fheafer  mis¬ 
sile  defense,  and  neufralizing  or  counfering  an  attack 
from  various  fypes  of  fargefs;  (2)  minufeman  susfain- 
menf,  which  helps  fhe  US  fo  dominafe  space  opera- 
fions  and  affack  surface  fargefs  fo  profecf  ifs  allies' 
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missile  capabilities  and  neutralize  various  t5rpes  of  far¬ 
gefs;  (3)  fhe  evolved  expendable  launch  vehicle,  which 
will  deploy  ofher  space  sysfems  and  liffs  sysfems,  for 
example,  global-positioning  sysfems,  fhaf  add  signif- 
icanf  milifary  capabilifies,  for  example,  navigation,  fo 
our  space  operations;  and  (4)  a  version  of  fhe  space- 
based  radar  fhaf  obfains  informafion  on  space,  surface, 
and  subsurface  evenfs,  activities,  and  fhreafs. 

Several  sjmergisfic  group  sysfems  chosen  in  1999 
include  (1)  fhe  global  broadcasf  sysfem,  fhe  exfremely 
high  frequency  polar-interim  sysfem,  fhe  defense- 
safellife-communicafion  sysfem,  and  fhe  milsfar  safe¬ 
llife;  (2)  fhe  exfremely  high  frequency  polar-inferim 
sysfem  and  fhe  milsfar  safellife  (a  S5mergisfic-group 
sysfem  disfincf  from  fhe  sysfem  listed  in  (1));  and  (3)  a 
convenfional-sfrike  sysfem  and  fhe  space-operations 
vehicle,  a  combination  of  a  space  shuffle  and  a  fighter 
plane  designed  fo  conducf  mulfiple  milifary  flighfs. 
The  firsf  fwo  groups  provide  enhanced  fracking  and 
dissemination  of  informafion.  The  lasf  group  provides 
enhanced  launch  capabilify. 

Figure  5  shows  fhe  pattern  of  fofal  invesfmenfs 
required  by  fhe  sysfem  porffolio  in  fhe  sfrafegic  mas¬ 
fer  plan.  Figure  6  shows  fhe  fofal  coverage  of  fasks 
for  fhe  sysfems  in  fhe  sfrafegic  masfer  plan.  A  fofal  of 
10  poinfs  can  be  assigned  fo  each  fask,  and  34  fasks 
require  coverage.  Alfhough  fask  coverage  falls  shorf 
of  fhe  maximum  340  possible  poinfs,  fask  coverage 
does,  in  general,  increase  over  time,  and  by  fhe  end 
of  fhe  planning  horizon,  29  of  fhe  34  fasks  gain  some 
coverage. 

SCOUT  is  an  optimization  model,  and  optimiza¬ 
tion  models  are  notorious  (and  very  useful)  for  find¬ 
ing  erroneous  dafa.  In  1999,  initial  frials  wifh  SCOUT 
highlighfed  inconsisfenf  cosf  unifs  and  some  missing 
cosf  dafa,  resulting  in  our  underestimating  frue  cosfs. 
SCOUT  also  identified  relafionships  befween  candi¬ 
date  sysfems  fhaf  were  improperly  defined  because  of 
confusion  befween,  for  example,  precedence  and  S5m- 
ergisfic  interactions.  We  fixed  fhese  errors  before  we 
made  fhe  final  model  runs. 

Conclusions 

The  sfrafegic  masfer  plan  for  1999  included  plarmed 
invesfmenfs  fofaling  abouf  $310  billion.  The  congres¬ 
sional  impefus  (US  Governmenf  Accounting  Office 
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I  I  Mission  Support 

I  I  Other  Programs 

I  I  Space-Based  Laser 

Space  Operations  Vehicie  (Type  1) 

I  I  Space-Based  infrared  System  High  +  Low 

I  I  Launch  Vehicies 

I  I  Evoived  Expendabie  Launch  Vehicie 

I  I  Space  Maneuver  Vehicie 

I - 1  Baiiistic  Missiie  Requirements 

Space  Operations  Vehicie  (Type  2) 

I  I  Minuteman  Sustainment 

I  I  Minuteman  Modernization 

I - 1  Extremeiy  High  Frequency  Poiar  interim 

ivrmi  Moduiar  On-Orbit  Servicing 
I  I  Space-Based  Radar 

Additional  System  Concepts 


Figure  5:  In  the  planned  funding  profile  for  the  1999  strategic  master  plan,  a  few  Important  systems  are  depicted 
separately  (Space  Command  2000,  p.  116).  The  aggregate  category  mission  support  consists  of  such  activities 
as  training  flight-control  officers.  Other  programs  Include  such  systems  as  a  space  warfare  cenfer;  these  systems 
do  not  appear  In  the  SCOUT  optimization  model  hut  must  fit  Into  the  total  budget.  Senior  planners  always  need 
to  modify  cost  profiles  and  sfart  and  slop  dales  lo  produce  a  final  budgel.  SCOUT  gives  Ihese  experls  a  slarfing 
portfolio  lhal  Is  already  reconciled  in  mathemallcal  delail. 


2000)  calls  for  better-coordinated  planning  of  space 
and  nonspace  systems.  SAMOA  and,  in  particular, 
SCOUT  have  provided  Space  Command  with  sound 
guidance  for  its  procurement  decisions. 

This  plarming  effort  is  the  best-staffed  and  most 
scrupulously  managed  example  of  optimization- 
based  capital  plarming  that  we  have  ever  seen.  Since 
1999,  Space  Command,  along  with  several  other 
commands.  Air  Force  Special  Operations  Command 
and  Air  Mobility  Command,  have  used  SAMOA  to 
help  create  their  strategic  master  plans.  Since  then, 
SAMOA  has  also  evolved  and  names  have  changed, 
but  this  1999  snapshot  exhibits  most  of  the  tran¬ 


scendent,  distinguishing  features  of  these  important 
capital-planning  problems. 

Appendix 

SCOUT  features  both  conventional  and  elastic  con¬ 
straints  (Brown  et  al.  1997)  and  a  linear  objective  func¬ 
tion  principally  consisting  of  elastic  penalty  terms. 
The  elastic  constraints  admit  solutions  that  would 
customarily  violate  feasibility  and  charge  a  penalty 
per  unit  violation.  Elastic  constraints  are  denoted  by  a 
dot  over  the  relational  operator  (e.g.,  <,  >).  For  ease 
of  presentation,  we  have  excluded  the  elastic  variables 
from  the  formulation,  and  we  define  compound  index 
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coverage 

value 


□  Innovation 

□  Presence  of  quality  people 

□  Agile  combat  support 

□  Global  awareness  and  command  and  control 

□  Information  superiority 

■  Global  attack  and  precision  engagement 

□  Rapid  global  mobility 

■  Aerospace  superiority 


Figure  6:  The  system  portfolio  selected  in  1999  provides  coverage  for  planning  area  tasks  that  increases  over 
time,  but  it  does  not  cover  all  tasks  within  every  planning  area.  The  coverage  for  each  fask  is  indicafed  on  a 
scale  of  1  fo  10,  and  34  tasks  require  coverage  (Space  Command  2000,  p.  144).  Although  task  coverage  falls 
shorf  of  fhe  maximal  340  possible  points,  it  generally  increases  over  time.  By  the  end  of  the  planning  horizon, 
29  of  fhe  34  tasks  receive  some  coverage. 


sets  only  for  the  instances  that  exist.  We  give  units 
in  brackets  next  to  each  definition.  We  give  monetary 
data  in  constant  (1998)  million  dollars  ($M).  Newman 
et  al.  (2000)  provide  a  more  detailed  formulation. 

Indices  and  Sets 

s  =  candidate  system  (current  system  or  concept  for 
a  future  system). 

s  =  system  that  requires  launching. 


s  =  system  that  provides  launching. 
y  —  fiscal  year  (e.g.,  ]/  =  1  (2002), 2  (2003),..., 
24  (2025)). 

y  ,y  —  start  year,  end  year  (first  and  last  years  of 
operation). 

(s,y,y)  —  candidate  system  option. 
e  —  epoch  (contiguous  set  of  years). 

Tg  =  set  of  contiguous  years  y  in  epoch  e. 

I  =  launch  vehicle. 


Interfaces 

Vol.  33,  No.  4,  July-August  2003 


11 


BROWN,  DELL,  HOLTZ,  AND  NEWMAN 

US  Air  Force  Space  Command 


k  =  task. 

fl  =  1 , . . .  ,  A  =  performance  achievement  increment 
(e.g.,  1-10). 

Data 

budget^  —  budget  allocated  for  year  y  [$M]. 

epochbudget^  —  budget  allocated  for  epoch  e  [$M]. 
costl  y  y  y  ^  cost  to  dcvelop  candidate  system  option 
(s,  y,  y)  incurred  in  year  y  [$M]. 

launchcost^  y  =  cost  per  launch  with  system  s  in  year 
y  [$M  per  launch]. 

vehicles^  y  y  y  i  —  maximum  number  of  launches  that 
system  option  (s,  y,y)  can  provide  in  year  y  with 
vehicle  I  [launch]. 

launchreqt^  ^  ^  ^  =  launch  requirements  for  system 

option  (s,  y,  y)  during  y  with  vehicle  I  [launch]. 

perform^  ^  —  how  well  system  s  performs  task  k 
[value]. 

goalf,  ^  =  increment  a  of  performance  goal  for  task  k 
(values  increase  with  a)  [value]. 

Decision  Variables 

SELECTg  y  y  —  1  if  system  option  {s,y,y)  selected, 
=  0  otherwise. 

LAUNCH^  y  I  —  number  of  launches  by  system 
type  s  in  year  y  with  vehicle  1  [launch]. 

Formulation 

s.t. 

j:SELECT,^y^y<l  Vs,  (1) 

y-y 

E  {A-a  +  l)SELECT,^y^y 

(s,yy)|y5y5y 

/\perform^,^>goali^_^ 

>(A  — fl  +  1)  'ik,a,y,  (2) 

E  launchreqt^  y  y_y_, SELECT y^^y  y 
fe  y,y) 

<Y^LAUNCH,,yj  Wy,l,  (3) 

T 

LAUNCHg.yj 

<  E  ^<^hicles^^y^y^yjSELECT^^y^y  'i  s ,  p ,  l ,  (4) 

y.ylysysy 

E  cost,^y^y^ySELECT,^y^y  <  budget y  Vy,  (5) 
(s-  y-  y) 


E  COSt,^y^y^ySELECT,_y_y 
(s,y,y),yeT, 

+  E  launchcost^  LAUNCH^  I 

<epochbudget^  Ve,  (6) 

SELECT,_y_y<  E  SELECT, yy,-y, 

y'.y'ly'syAy'sy 

V (s,  y,  y)  concurrent  with  s',  (7) 

SELECT, _y_-y<  E  SELECT, 
yg,y'W<y_ 

V (s,  y,  y)  prerequisite  of  s',  (8) 

j:SELECT,_y,y,-y 

y 

—  '^SELECT ,,  y,  y’  Vs  contiguous  after  s',y',  (9) 

y' 

SELECT,_y_ye  {0,1}  V(s,y,y), 
LAUNCH,.yi>0  Ws,y,l,  (10) 

minimize  penalties.  (11) 

SELECT,  LAUNCHES 

Constraints  (1)  insure  that  at  most  one  system 
option  is  selected  over  the  plarming  horizon.  Con¬ 
straints  (2)  determine  task  shortfalls  by  penalizing 
any  task,  performance  category,  or  year  for  which 
no  option  offering  sufficient  performance  is  selected. 
Constraints  (3)  accumulate  the  number  of  launches, 
by  t5rpe  of  launch  vehicle  and  year,  that  are  required 
by  the  selected  system  options  that  require  launches. 
These  launches  may  be  required  in  years  other 
than  those  selected.  Constraints  (4)  require  selection 
of  launch  system  options  sufficient  to  provide  the 
required  launches  by  t3rpe  of  vehicle  and  by  year. 

Costs  are  incurred  before  a  system  starts  operating 
and  may  continue  after  it  stops  operating.  Con¬ 
straints  (5)  are  armual  elastic  budget  limits  for  expen¬ 
ditures  on  selected  options  but  exclude  launch  costs. 
Constraints  (6)  elastically  enforce  epochal  budget  con¬ 
straints  on  selected  options,  including  launch  costs. 

Each  constraint  (7)  requires  that  system  s'  must 
be  operational  if  concurrent-dependent  system  s  is 
operational.  Each  constraint  (8)  ensures  that  sys¬ 
tem  s  can  start  no  sooner  than  prerequisite  sys¬ 
tem  s'  does.  Each  constraint  (9)  stipulates  that  some 
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contiguous-dependent  candidate  system  s  must  start 
operating  right  after  system  s'  stops  operation.  Con¬ 
straints  (10)  state  binary  and  normegativity  require¬ 
ments.  Not  shown  are  packing  (or  partition)  con¬ 
straints  that  ensure  that  at  most  n  (or  exactly  n)  of  a 
sef  of  candidafe-sysfem  opfions  are  selecfed  over  fhe 
plarming  horizon.  A  packing  consfrainf  like  fhis  can 
be  used  fo  rule  ouf  a  porf folio:  For  example,  fo  pre¬ 
clude  fhe  complefe  sef  of  sysfems  in  porffolio  p,  con¬ 
sisting  of  |P|  sysfems  and  fhe  sef  of  sysfem  opfions 
flp,  from  simulfaneous  selection  while  still  allowing 
any  proper  subsef  of  fhe  sysfems,  consfrain 

E  SELECT(,,p,p)<|P|-l. 

(s,y,y)£Up 

The  objective  function  expresses  fofal  consfanf-year 
penalfy  dollars,  wifh  ferms  for  penalfies  for  violations 
of  armual  shorffall  in  fask  performance  and  for  annual 
and  epochal  budgef  consfrainfs  (consfrainfs  (2),  (5), 
and  (6),  respectively). 

For  purposes  of  exposition,  we  have  simplified 
SCOUT  here.  For  insfance,  we  do  nof  show  fhe  defails 
abouf  fhe  lag  befween  initial  funding  and  FOC  years, 
buf  if  is  an  essential  and  complicating  feafure  in 
SCOUT.  The  objective  funcfion  has  an  addifional  fie- 
breaking  ferm  fo  encourage  SCOUT  fo  selecf  a  sysfem 
only  when  fhis  provides  a  gain  in  fask  performance. 
We  also  omif  examples  of  frivial  ad  hoc  side  con¬ 
sfrainfs  (for  example,  fo  force  selecf  ion  of  a  sysfem). 

SCOUT  fypically  exhibifs  abouf  10,000  consfrainfs 
and  5,000  variables,  wifh  half  of  fhese  variables 
binary.  Solving  SCOUT  using  commercially-available 
opfimizafion  soffware  fo  wifhin  five  percenf  of  opfi- 
malify  usually  requires  less  fhan  an  hour  on  a  500- 
megaherfz  personal  compufer  (Newman  ef  al.  2000). 

We  can  reduce  SCOUT's  solution  time  by  dis¬ 
counting  shorffall  penalfies  so  fhaf  far-ferm  violations 
have  less  influence.  We  also  improve  performance  by 
allowing  research  and  developmenf  of  concepfs  for 
fufure  sysfems  fo  be  funded  wifhouf  requiring  fhaf 
a  parficular  all-or-nofhing  binary  option  be  selecfed. 
This  relaxafion  permifs  full  funding  fo  be  commiffed 
fo  an  affracfive  fufure  sysfem  buf  allows  funding  fo  be 
spread  fracfionally  among  all  ifs  opfions.  These  and 
ofher  modificafions  preserve  fhe  essenfial  essence  of 
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SCOUT  planning  and  make  SCOUT  much  easier  to 
use  (Newman  et  al.  2000). 
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